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© Data format for packets of information. 



© A circuit is provided for forming fixed length 
blocks of information units received from one net- 
work for transfer to another. The actual information 
from each serially received information unit is stored 
in a receive buffer. A block header register is pro- 
vided to store the logical channel number, block 
byte count, and a bit map having locations cor- 
responding with each of the actual information units 



stored in the receive buffer. Once all of the informa- 
tion units have been received, the header register 
provides its output to the receive buffer for storage 
in a header location. The receive buffer thus forms a 
fixed length block which can be transferred to an- 
other network for processing. 
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DATA FORMAT FOR PACKETS OF INFORMATION 



Field of the Invention 

This invention relates to a format for represent- 
ing data and, more particularly, to a circuit for 
efficiently formatting a fixed number of serially re- 
ceived information units into a single block for 
transmission. 



Background of the Invention 

The communication of "information units" be- 
tween separate computers or computer networks 
often requires a reformatting of the information 
contained in the information units. These informa- 
tion units generally contain a number of bits of 
either data information, control information or null 
information along with a bit or set of bits for iden- 
tifying the type of information. 

For example, information units delivered from a 
first computer or computer network may contain m- 
bits wherein m = 9 bits <m-1:0>, contain the 
"actual" information and bit <m> indicates the type 
of information. The 9 bits <m:0> can be sent 
serially to a "server" interface for a second com- 
puter or computer network. The server is a part 
hardware and part software device designed to 
perform a specific function for a number of 
"clients" in a network. A client is the software 
operating a device such as a computer or an 
intelligent peripheral forming a part of the second 
network. 

This second network can be, for example, a 
byte (8-bit) oriented network requiring n-bit infor- 
mation units wherein n=8. The m-bit information 
units sent from the first network must be reformat- 
ted into n-bit information units for processing by 
the n-bit second network. Further, the first network 
may require that only groups or "packets" of in- 
formation units be forwarded over a serial line to 
the second network at one time, 

A known system processes packets of serially 
received m-bit information units by storing the in- 
formation units and then expanding each m-bit 
information unit into a 16 bit word using a 16 bit 
latch, the output of which is fed to the n-bit net- 
work. The n-bit network can then operate on the 
word as two separate bytes of information. This 
approach has the disadvantage of requiring more 
memory to expand the 9-bit (m = 9) values into 16- 
bit words prior to transmission. 

The 16-bit information units can then be pro- 



cessed, one at a time, by a client in the byte 
oriented network. The client must individually de- 
termine for each 16-bit information unit whether the 
actual information in that information unit is user 

5 data, control information, or null data. This de- 
creases the processing efficiency of the client as 
well as requiring more available memory space for 
expanding the m-bit information units into 2n-bit 
information units. 

70 There is therefore a need for a data repre- 

sentation which allows efficient processing of a 
fixed number of received information units. 



15 SUMMARY OF THE INVENTION 

The present invention overcomes these prob- 
lems by forming a fixed length packet of serially 
received information units into a block which can 
20 then be transmitted to a client for subsequent pro- 
cessing. 

In the block formations of the present invention, 
the bit or bits that indicate whether the information 
is control or data are collected for each information 
25 unit that is serially received in the packet from the 
m-bit network. The collection occurs at a device, 
e.g. a server, in which the information units are 
converted into the block. The indicator bit or bits 
are stored in a block header as a control/data 
30 bitmap. The remaining bits (the actual information) 
are stored in sequential locations in the block, each 
location corresponding with the location of its 
control/data bit or bits in the control/data bitmap. 
A fixed length block (corresponding to the 
35 number of information units in a packet) of informa- 
tion is therefore assembled in the server and 
stored in the server memory. The block can then 
be transmitted to the desired "client" in the n-bit 
network for processing, but preferably, the block is 
converted into a variable length block before being 
sent to the n-bit network as described in copending 
European patent application * > f iled on 

even date herewith, the disclosure of which is here- 
by incorporated by reference. 
45 While in this description, the server is shown 

as part of the n-bit network coupled directly to the 
m-bit network, it is understood that the server 
could: couple with the other network through an- 
other server; independently couple the two net- 
so works; or be a part of the m-bit network. 

In most instances, because data information 
tends to be grouped together for transmission, a 
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block will be entirely filled with data information 
units. Similarly, it is possible to have a block con- 
sisting entirely of control information units. Because 
the location of each bit or bits in the control/data 
bitmap corresponds to a specific location in the 
assembled block, a bitmap having only logical 
"zeroes" (representing all control information units) 
or having only logical "ones" (representing all data 
information units) indicates to the clients that they 
can process the entire block of information as 
either control information or data information, re- 
spectively. Thus, the clients of the n-bit network 
only need to look at the control/data bitmap in the 
header in order to process the entire block of 
information. As mentioned above, however, it is 
preferable to convert the block of the present in- 
vention into another, variable size, block in accor- 
dance with European application 
incorporated by reference above. 

Because the packets of information units are 
multiplexed onto a serial line when delivered from 
the m-bit network to the server, a channel number 
is necessary to identify the sender of the packet. 
The block therefore further includes a channel 
number field in its header. The channel number 
field stores the number of the channel (in the 
protocol of the m-bit network, the channel number 
is always the first information unit in the packet and 
is the only information unit not having a 
control/data indicator) on which the packet was 
received over the serial line. 

In an embodiment of the present invention, the 
header of the block further includes a valid informa- 
tion unit counter field which stores a count of the 
actual information received in the packet. A counter 
is incremented for each actual information unit re- 
ceived in the packet. Because the packets are of a 
fixed length, the m-bit network must sometimes fill 
the packet with null information units prior to de- 
livering the packet over the serial line. By knowing 
the value of the counter field and the total number 
of information units in the block, the number of null 
information units can also be determined. 



Brief Description of the Drawings 

Figure 1 is a block diagram of the environment 
in which the present invention operates; 
Figure 2 is a diagram illustrating an embodiment 
of the block at the present invention; 
Figure 3 is a block circuit diagram of the inven- 
tion; and 

Figure 4 is an embodiment of a packet of the 
invention. 



Detailed Description 



Referring to Figure 1, there is shown a block 
diagram of an environment in which the present 
invention may operate. A first computer or com- 
puter network 10 includes a bus 18, e.g., an Ether- 

s net bus, coupling a plurality of devices 11, 13 to a 
server 1 2. The server 1 2 is further coupled over a 
high capacity serial line 16, e.g., optical fiber, hard- 
wired line, etc., to a second computer or computing 
network 14. The network 14 supplies fixed length 

10 "packets" of information units from one network 
over the serial line 16 to communicate with the 
other network. While the discussion herein relates 
to only one communication over serial line 16, it is 
to be understood that information may be commu- 

75 nicated over one of several channels on the serial 
line 16 in a multiplexed fashion thus requiring a 
channel number indicator in the packet. 

The protocols for each of the networks 10, 14 
require inputs of different sized data. For example, 

20 network 10 may include n-bit or byte (n = 8) ori- 
ented devices 11, 13. In other words, the devices 
11, 13 operate on 8-bit boundaries of information, 
e.g., bytes, words or long words. Network 14 on the 
other hand, delivers m-bit information units, having 

25 8 bits of information and one bit that indicates the 
type of information (m = 9). 

In order for network 14 (hereinafter the "m-bit 
network") to communicate with the network 10 (the 
"n-bit network"), the server 12 functions to provide 

30 an efficient data representation for a fixed length 
packet of m-bit information units received from m- 
bit network 14 over the serial line 16. This data 
representation (along with header information) is 
referred to as a "block" of information. The server 

35 12 receives a packet of m-bit information units over 
serial line 16 from the m-bit network 14. The serv- 
er's hardware (Figure 3) then formats the m-bit 
information units into a block for efficient handling 
by the n-bit network 10. 

40 One example of a fixed length packet has 

seventeen information units, including a channel 
number information unit and sixteen m-bit control, 
data, or null information units. This fixed length 
packet is then forwarded over serial line 16 to the 

45 server 12. Each packet of information units is used 
to formulate one block. 

Aside from the first information unit in the 
packet i.e., the logical channel number, each suc- 
cessive m-bit information unit includes (m-1 ) bits of 

so either control or data information. The m th bit is 
used to indicate whether the remaining (m-1) bits 
are either control or data. Only the logical channel 
number is a full m-bits wide. For example, if the 
m th bit is set equal to 1 , then the information unit is 

55 a data information unit. Alternately, if the m th bit 
equals 0, then the information unit contains control 
information. Further, because each packet must 
contain seventeen information units, the network 14 
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will sometimes deliver null information units. Once 
a null information unit is sent, all remaining in- 
formation units necessary to fill the packet must 
also be null units. 

Figure 2 is a diagram illustrating an embodi- 
ment of the data representation formed by the 
server 12 in the present invention. The block 24 
comprises five "longwords", i.e., a 32-bit word, 
including a 32-bit header 20. The header 20 in- 
cludes three fields: logical channel number 25, bits 
<10:0>, valid information unit counter 23, bits 
<15:11>, and a control/data bitmap 21, bits 
<31:16>. The remaining portion 22 of the block 24 
contains sixteen information units (BO-BF) ar- 
ranged into four 32-bit longwords. Each of the 
sixteen bits in the control/data bitmap 21 located in 
the header 20 corresponds to a location of one of 
the information units (BO-BF)in the block 24. The 
valid information unit counter 23 keeps track of the 
number of information units in each block which do 
not contain null information. 

When constructing the block 24 from a packet 
received from the m-bit network 14, the server 12 
first receives the logical channel number informa- 
tion unit and stores it in header 20. Following 
receipt of the logical channel number information 
unit, the next m-bit information unit in the packet is 
received by the server 12. The m th bit (indicating 
whether it is control or data information) of that 
information unit is collected and stored in the 
control/data bitmap 21 and the remaining (m-1) bits 
of "actual" information are placed in the block 22 
at location BO. This continues for all the m-bit 
information units received in the packet. Once all 
seventeen information units have been received, 
then the block 24 is fully formatted. The logical 
channel number 25, all sixteen control/data bits 
contained in the control/data bitmap 21 and the 
valid information unit counter value 23 can then be 
sent to the n-bit network 10 or converted to another 
block for transmission to a client as described in 
European application , incorporated by 

reference above. 

Figure 3 is a block diagram of the hardware 
located in the server 12 for creating the blocks 24. 
Each packet containing the seventeen information 
units is received by the serial/parallel converter 30 
via the serial line 16. 

Referring to Figure 4, there is shown an em- 
bodiment of a packet 60. In keeping with the dis- 
cussed example, the packet 60 has seventeen in- 
formation units IU 0 -IUig arranged serially as bits 0 
through 153. The first information unit IU 0 contains 
the logical channel number (LCN). Information units 
IU1-IU16 each contain 9-bits, e.g. bits <7:Q>, of 
information and a single control/data bit <8>. The 
packet 60 is output from the m-bit computer 14 
(Figure 1) to the serial/parallel converter 30 via the 
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high capacity serial line 16. 

Referring back to Figure 3, the serial/parallel 
converter 30 provides a parallel output of the re- 
ceived information units on bus 48. The bus 48 is 
5 coupled to a 32-bit latch 34, a header latch 55 and 
a null detector 32. The header latch 55 includes a 
logical channel number register 36, a control/data 
(C/D) detect shift register 38 and a block byte 
counter 40. 

10 The logical channel number register 36, C/D 

detect shift register 38 and a valid information unit 
counter 40 are all coupled to a 32-bit receive buffer 
42. The 32-bit latch 34 is also coupled to the 32-bit 
receive buffer 42. Further, a block address gener- 

75 ator 44 provides block addresses via line 56 to the 
receive buffer 42. The output from the receive 
buffer 42 is a five longword block which is provided 
to a direct memory access (DMA) controller (not 
shown) of the server. The receive buffer 42 stores 

20 the entire block before providing it to the DMA 
controller. 

A control circuit 31 is provided to enable the 
(atch 34, registers 36, 38, 40 and receive buffer 42 
to receive the proper information from the informa- 

25 tion units at proper times as described in the 
operation. The control circuit 31 receives its input 
from the serial bit stream 16 and provides output 
signals to the respective registers and latches. The 
control circuit 31 can include a bit counter which 

30 increments up to the size of each information unit 
and then signals an information unit counter which 
is incremented for each information unit received. 
The outputs of these counters are provided to the 
latches and registers of the circuit in accordance 

35 with the circuit operation. 

In operation, each information unit is provided 
as an input to the 32-bit latch 34, logical channel 
number register 36, C/D detect shift register 38 and 
the null detector 32. Because the first information 

40 unit, IU 0 , is known to contain the logical channel 
number, the logical channel number register 36 
stores the first information unit. 

The next m-bit information unit, IUi, is then 
provided to the 32-bit latch 34, C/D detect shift 

45 register 38 and null detector 32. The C/D detect 
shift register 38 stores the m lh bit of the information 
unit IUi, indicating whether the information is data 
or control information. The 32-bit latch 34 stores 
the information unit bits <m-1:0> in its lower or- 

50 dered bit locations. Once the data from four in- 
formation units IU1-IU4 have been provided to the 
latch 34, thus filling up the 32-bit locations, (e.g. 
IUi-bits <7:0>, IU 2 -bits <15:8>, lUVbits <23:16> 
IU+-bits <31:24>, the latch 34 provides the data as 

55 a single 32-bit longword output to the 32-bit receive 
buffer 42. Preferably, however, the latch 34 stores 
only one information unit (bits <m-1:0>) and pro- 
vides that information unit to the receive buffer 42 



BNSDOCID: <EP 0429055A2_L> 



7 EP 0 



prior to receiving the next information unit. The 
receiver buffer 42 is thus filled with a longword of 
information units after four information units have 
been received. The longword is stored in an ad- 
dress location provided by the block address gen- 
erator 44. Therefore, bits <m-1:0> of each of the 
information units llh-ILU are now stored in block 
locations B0-B3 as shown in Figure 2. 

The C/D detect shift register 38 shifts each 
control/data bit obtained from each information unit 
through the shift register 38 as the information 
units IU1-IU16 are received. The null detector 32 
determines whether the information units contain 
actual information, i.e., either control or data in- 
formation. The null detector 32 provides a signal on 
line 50 to the valid information unit counter 40 for 
each actual information unit received. The valid 
information unit counter 40 counts the number of 
signals from the null detector 32 to provide a count 
of the actual information units contained in the 
block 24. 

Once the last information unit IU16 is pro- 
cessed through the circuit of Figure 3. the 32-bit 
latch 34 provides the fourth longword of information 
as an input to the 32-bit receive buffer 42. Or, 
alternatively, the latch 34 forwards the last informa- 
tion unit to the receiver buffer to make up the final 
longword. At the same time, the logical channel 
number register 36, valid information counter 40, 
and C/D detect shift register 38, are all filled and 
thus the header latch 55 is complete. The header 
latch 55, e.g. logical channel number register 36 
places bits in locations <9:0>, valid information unit 
counter 40 places bits in locations <15:10> and 
C/D detect shift register '38 places bits in locations 
<31:16> is then provided as an input to a header 
address location in the 32-bit receive buffer 42, this 
header address being provided by the block ad- 
dress generator 44. Each bit in the C/D bitmap 21 
corresponds with an information unit BO-BF com- 
prising the longwords stored in the receive buffer 
42 and indicates whether its respective actual in- 
formation unit BO-BF contains data or control in- 
formation. 

Because the longwords are formed in contig- 
uous address locations in the 32-bit receive buffer 
42 prior to the header information being completed, 
the block address generator 44 must write the 
header information into the first address location in 
the block. The header information is output in par- 
allel on bus 54 from the header latch 55 to the first 
address in the block. The receive buffer 42 will 
then contain a five longword block. The block of 
data is then output on bus 18 to the direct memory 
access controller for the server 1 2. 

By the above described method, the server 12 
formats a fixed length block of information in an 
efficient data representation. If all the information 
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units in a single block are either control, data, or 
null information, then by making reference to the 
block header for that block, the entire block of 
information can be processed at once by the serv- 

5 er's processor (not shown). This greatly improves 
the efficiency of the server's processor which pre- 
viously had to check the m th bit of each information 
unit received in the packet. As a result, a slower 
and less expensive processor can be used in the 

70 server 12. 

Further, there is a dramatic reduction in the 
server memory necessary to implement the con- 
version from m-bit information units in the m-bit 
network 14 to n-bit information units for the n-bit 

15 network 10. 



Claims 

20 1. A method of formatting m-bit information units 
sent by an m-bit network into a block, each m- 
bit information unit including a control/data in- 
dicator and actual information, the control/data 
indicator indicating whether the actual informa- 

25 tion in the information unit is control informa- 

tion or data information, the method compris- 
ing the steps of: 

a) receiving an m-bit information unit; 

b) storing the control/data indicator of the 
30 received m-bit information unit in a 

control/data bitmap having a number of bit- 
map locations, the control/data indicator be- 
ing stored in one of the bitmap locations; 

c) storing the actual information of the re- 
35 ceived m-bit information unit in a block lo- 
cation corresponding to the bitmap location 
in which said control/data indicator was 
stored for that received m-bit information 
unit; and 

40 d) repeating steps (a), (b), and (c) for a 

predetermined number of m-bit information 
units. 

2. A method according to claim 1 wherein the m- 
45 bit units are received over a serial line and 

further comprising the step of: 

e) performing a serial to parallel conversion 
of the received m-bit information units. 

so 3. A method according to claim 2 wherein the 
- step of storing the control/data indicator in- 
cludes the step of: 

f) storing the control/data indicator in a C/D 
detect shift register. 

55 

4. A method according to claim 3 wherein the 
step of storing the actual information is carried 
out in a latch. 

5 
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5. A method according to claim 4 further com- 
prising the steps of: 

g) assembling the actual information from 
four received m-bit information units into a 
longword; s 

h) generating an address of a receive buffer 
location; 

i) storing the assembled longword in a re- 
ceive buffer at the generated address; and 
repeating steps g), h) and i) for the pre- 10 
determined number of m-bit information 
units. 

6. A method according to claim 5 further com- 
prising the steps of: 75 

j) forming a header that includes the con- 
tents of the C/D detect shift register; and 
k) storing the header in the receive buffer at 
the first generated address. 

20 

7. A server, comprising: 

a serial/parallel converter receiving m-bit in- 
formation units, each including actual informa- 
tion and a control/data indicator and converting 
the serially received m-bit information units to 25 
a parallel format* 

a latch, coupled to the converter, storing the 
actual information of each received m-bit in- 
formation unit; 

a shift register, coupled to the converter, stor- 30 
ing the control/data indicator of each received 
m-bit information units, said shift register shift- 
ing the control/data indicators for each re- 
ceived m-bit information unit; 

a receive buffer, coupled to the latch and the 35 
shift register, storing the control/data indicators 
from the shift register in a header location and 
the actual information from the latch in a buffer 
location, said buffer location for each actual 
information corresponding with a position of its 40 
respective control/data indicator in the header 
location. 



11. 



ing: 

a null detector, coupled to the serial/parallel 
converter, having a signal output line; 
a counter having an input coupled to the signal 
output line, said null detector sending a signal 
to increment the value of said counter each 
time an m-bit information unit contains actual 
information, the value of said counter being 
stored in the header location in the receive 
buffer. 

A server according to claim 10 further compris- 
ing a header latch having inputs coupled to 
outputs of the shift register, the logical channel 
number register and the counter and an output 
coupled to the receive buffer. 



8. A server according to claim 7 wherein said 
latch is of a size to store a longword of actual 45 
information formed from four m-bit information 
units, said longword being sent to the buffer 
location in the receive buffer in a single opera- 
tion. 

50 

9. A server according to claim 8 further compris- 
ing: 

a logical channel number register, coupled to 
the serial/parallel converter, storing a logical 
channef number contained in a first m-bit in- 55 
formation unit. 

10. A server according to claim 9 further compris- 
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